THE METRICAL THEORY OF SIMULTANEOUSLY SMALL LINEAR 

FORMS. 



MUMTAZ HUSSAIN AND JASON LEVESLEY 

Abstract. In this paper we investigate the metrical theory of Diophantine approximation 
associated with linear forms that are simultaneously small for infinitely many integer vectors; 
i.e. forms which are close to the origin. A complete Khintchine-Groshev type theorem is 
established, as well as its Hausdorff measure generalization. The latter implies the complete 
Hausdorff dimension theory. 



1. Introduction 

Let ip : R + — > M + be a real positive decreasing function with ip(r) — > as r — > oo. Such a 
function will be refereed to as an approximation function. An mxn matrix X = (xij) G M mn 
is said to be ifi-approximable if the system of inequalities 

ki^ii + Q[ 2 x 2 i H 1- q m Xmi\ < ^(|q|) for (1 < i < n), 

is satisfied for infinitely many q G Z m \{0}. Here and throughout |q| will denote the supremum 
norm of the vector q. Specifically, |q| = max 1 , \q 2 | , . . . , \q m \}. The system q 1 x 1 i + q 2 x 2 i + 
■ ■ ■+qmXmi of n linear forms in m variables q 1 ,q 2 , ■ ■ ■ ,q m will be written more concisely as qX, 
where the matrix X is regarded as a point in R mn . It is easily verified that ^-approximability 
is not affected under translation by integer vectors and we can therefore restrict attention to 
the unit cube I mn := [—5, ^] mn . The set of ^-approximable points in I mn will be denoted by 
W (m,n;i(j); 

W (m,n;i;) := {X G I mn : \qX\ < ip(\q\) for i.m. q£Z m \ {0}}, 

where 'i.m.' means 'infinitely many'. In the case when ip(r) = r~ T for some (r > 0) we shall 
write Wq (m, n; r) instead of Wq (to, n; ip). 

It is worth relating the above to the set of ^-well approximable matrices as is often studied 
in classical Diophantine approximation. In such a setting studying the metric structure of 
the lim sup-set 

W(m, n; ip) = {X € I rnn : ||qX|| < ^(|q|) for i.m. q G Z m \ {0}}, 

where ||x|| denotes the distance of x to the nearest integer vector, is a central problem and the 
theory is well established, see for example jl] or pp. Probably the main result in this setting 
is the Khintchine-Groshev theorem which gives an elegant answer to the question of the size 
of the W(m, n; ip). The result links the measure of the set to the convergence or otherwise of 
a series that depends only on the approximating function and is the template for many results 
in the field of metric number theory. It is clear then that the set Wq (to, n; ip) is an analogue 
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of W(m, n; ip) with | • | replacing || • ||. The aim of this paper is to obtain the complete metric 
theory for the set Wo{m,n;ip). 

It is readily verified that Wo(l, re; if)) = {0} as any x = (x\,X2, • • • , x n ) G Wo(l, re; tp) must 
satisfy the inequality \qXj\ < ip{q) infinitely often. As ip(q) — > as q — > oo this is only possible 
if Xj = for all j = 1,2, ... ,n. Thus when m = 1 the set Wo(l, re; t/0 is a singleton and must 
have both zero measure and dimension. We will therefore assume that rre > 2. 

Before giving the main results of this paper we include a brief review of some of the work 
done previously on the measure theoretic structure of Wo(m, n;ifj). 

The first result is due to Dickinson [5]. 

Theorem (Dickinson). When r > ^ — 1 and m > 2 

m 

dim(Wo(?7i, re; r)) = (m — l)n + 



1' 



and when < r < ^ — 1, 



dim(Wo(rei, re; r)) = mn. 



It turns out that Dickinson's original result is false when m < n. The correct statement is 
given in Corollary 5 which is a consequence of Theorem [2] proved below. To the best of our 
knowledge the only other result is due to Kemble [12] who established a Khintchine-Groshev 
type theorem for Wo(m, 1;V0 under various conditions on the approximating function. We 
shall remove these conditions and prove the precise analogue of the Khintchine-Groshev 
theorem for WQ(m,n;ip). Finally, it is worth mentioning that the set is not only of number 
theoretic interest but appears naturally in operator theory, see [S] for further details. 

Notation. To simplify notation the symbols <C and S> will be used to indicate an inequality 
with an unspecified positive multiplicative constant. If a <C b and a>/)we write axi, and 
say that the quantities a and b are comparable. For a set A, \A\k will be taken to mean the 

dimensional Lebesgue measure of the set A. 

2. Statement of Main Results 

The results of this paper depend crucially on the choice of m and n. We shall see that when 
m > re, the metric theory is 'independent' and for this particular case Dickinson's dimension 
result is correct. When m < n the measure results are dependent on the independent case. 
Dickinson's result for this particular case is incorrect and we provide the correct result. 

In the following denotes /-dimensional Hausdorff measure which will be defined fully 
in §3.11 Given an approximating function tjj let \l/(r) := 3QZ2_ 

Theorem 1. Let m > n and ip be an approximating function. Let f be a dimension function 
such that r - mn f( r 'j i s monotonic and r~( m ~ 1 ^ n f(r) is increasing. Then 



7i f (W (m,n;iP)) 



oo 



if E /(^(r))^)-^- 1 ^" 1 - 1 < oo, 



=i 

oo 



H f (I mn ) if Yl /(1'(r))1'(r)-( m - 1 ) n r m - 1 = oo. 
r=l 



The requirement that r _mn J(y) be monotonic is a natural and not particularly restrictive 
condition. Note that if the dimension function / is such that r - mn f( r ^ _> qq as r __ > o then 
W (I mn ) = oo and Theorem Q] is the analogue of the classical result of Jarnfk (see [11]). 

Theorem [1] implies analogues of both the Lebesgue and Hausdorff measure results familiar 
from classical Diophantine approximation. In the case when f(r) := r mn the Hausdorff 
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measure W is simply standard Lebesgue measure supported on I mn and the result is the 
natural analogue of the Khintchine-Groshev theorem for Wo (m, n; ip). 

Corollary 1. Let m> n and ip be an approximating function, then 

oo 

if E jp(r) n r m - n - 1 < oo, 



| Wo ( m > n ; VO 



r=l 

oo 

1 if £ ^(r)n r m-n-l _ QO _ 

r=l 



If we now set / : r — > r s (s > 0) then Theorem [T] reduces to the following s-dimensional 
Hausdorff measure statement which is more discriminating then the Hausdorff dimension 
result of Dickinson. 

Corollary 2. Let m > n and ip be an approximating function. Let s be such that (m — l)n < 
s < ran. Then, 



oo 



if ]T Y[// r \s-(m-l)n r m-l 

r=l 

oo 

W 8 (r n ) i/ £ $( r )«-(m-l)n r m-l = ^ 



r=l 



Under the conditions of Corollary [2] it follows from the definition of Hausdorff dimension 
that 

dim (W (m,n;ip)) = inf js : $( r )a-(m-i)n r m-i < ? 

and in particular the following dimension result for Wo(m,n;T) holds. 
Corollary 3. Let m > n and r > ^ — 1 then 

m 

dim (Wq [m, n; r)) = (m — l)n + 



r + 1 

Theorem [1] establishes the metric theory for Wo (m, n; ^) when m> n. For the cases when 
m < n the statement of Theorem [1] changes somewhat. The sum which determines the /- 
measure remains the same but the conditions on the dimension functions are different. This is 
due to the fact that set W(m, n; ip) can be shown to lie in a manifold T C M. rnn of dimension 
(m — l)(n + 1), a fact we prove later in £j5) In light of this remark, an upper bound for 
dim Wo (m, n; ip) follows immediately. More specifically, 

dim Wo(m, n; ip) < (m — l)(n + 1). 

Theorem 2. Let m < n and ip be an approximating function. Let f and g be dimension 
functions with g(r) = r -( n - m + 1 )( m - 1 ) f ( r ) . Assume that r~( m ~ 1 )( n+1 )/(r) is monotonic and 
r -(m-i)n increasing. Then Ti? (Wo(m,n;ip) = if 



r=l 

If 



(m—l)nm—l 



^/($( r ))^( r )-(™-i)« r ™-i = oo, 



r=l 
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then 

f foe if r-^- 1 )^ 1 )/^) oo asr^O, 

W'(Wb(m,n^) = | w/(r) . ; r _ (m _ 1)(n+1)/(r) ^ c fls r ^ 0] 

where C > is some fixed constant. 

It is worth noting that for dimension functions / such that r~( m-1 '( n+1 )/(r) — > C > 
as r — > the measure TL^ is comparable to standard (m — l)(n + l)-dimensional Lebesgue 
measure and in the case when f(r) = r ( m - 1 )( n + 1 ) ) we obtain the following analogue of the 
Khintchine-Groshev theorem. 

Corollary 4. Let m < n and ip be an approximating function and assume that the conditions 
of Theorem^ hold for the dimension function f(r) := r ( m - 1 )( n + 1 ). Then 



/j,{W Q {m,n;i/j)) 



if E ^(r) m_1 < oo, 

r=l 

oo 

1 if £ VKr)™- 1 = oo, 

r=l 



where \i is the normalised measure on the manifold T. 

As above, if we set f(r) = r s we obtain the m <n analogue of Corollary 

Corollary 5. Let m < n and tp be an approximating function. Let s be such that (m — l)n < 
s < (m — l)(n + 1) and let g : r — > r s -(n-{m-l)){m-i) fr e a dimension function. Then, 



«/ E ^(r) - -^ 1 )^" 1 - 1 < oo, 



r=l 

oo 

\s— (to— l)n J ,m— 1 



W a (r) */ £ ^( r )s-(m-l)n r m-l = 00 _ 
r=l 



Further, under the same conditions as Corollary O but with the approximation function 
= x~ T , we have the following result: 

Corollary 6. Let m < n and r > — 1. TTien 

dim(H / o(m, n; r)) = (m — l)n 



T + l' 



and w/ien < r < -^V — 1, 



dim(Wo( m i n ! r )) = (m — l)(n + 1). 



The paper is organized as follows. In Section O we give the definitions of Hausdorff measure 
and ubiquity, which is the main tool for proving Theorem [H in a manner appropriate to the 
setting of this paper. Section also includes the statement of the 'Slicing' lemma (Lemma [JJ 
which is used to prove Theorem [2j The paper continues with the proof of Theorem [1] in 
§ HI As is common when proving such 'zero-full' results the proof is split into two parts; 
the convergence case and the divergence case. We conclude the paper with the proof of 
Theorem [2j 

3. Basic Definitions and Auxiliary Results 

In this section we give definitions of some fundamental concepts along with some auxiliary 
results which will be needed in the proofs of Theorems Q] and El 
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3.1. Hausdorff Measure and Dimension. Below we give a brief introduction to Hausdorff 
/-measure and dimension. For further details see [9]. 

Let / : M + — > M + be an increasing continuous function such that f(r) — > as r — > 0. Such 
a function / is referred to as a dimension function. We are now in a position to define the 
Hausdorff /-measure W (X) of a set X C M. n . 

Let -B be a (Euclidean) ball in 1™. That is a set of the form 

B = {xGR n : \x-c\ 2 <5} 

for some c € M n and some 5 > 0. The diameter diam(£?) of B is 

diam(.B) := sup{|x — y\ 2 ■ x, y £ -B}. 

Now for any p > a countable collection of balls in R n with diameters diam(5j) < p 
such that X C [J Bi is called a p-cover for X. Define 

i 

H f p (X) = inf I J] /(diam(Bi)) : is a p-cover for X J , 

where the infimum is taken over all possible p-covers of X. The Hausdorff /-measure of X is 
defined to be 

^(I) = lim^(I). 
p— >0 r 

In the particular case when f(r) := r s (s > 0), we write 7i s (X) for 7i* and the measure 
is refereed to as s-dimensional Hausdorff measure. The Hausdorff dimension of a set X is 
denoted by dim(X) and is defined as follows, 

dim(X) := inf{s £ R + : H S {X) = 0} = sup{s £ R + : H S (X) = oo}. 

Note that the value of dim(X) is unique. At the critical exponent s = dimX the quantity 
TL S {X) is either zero, infinite or strictly positive and finite. In the latter case; i.e. when 

< H S (X) < oo, 

the set X is said to be an s-set. 



3.2. Ubiquitous Systems. To make this article as self contained as possible we describe the 
main tool used in proving the divergence part of Theorem [lj the idea of a locally ubiquitous 
system. The set-up presented below is simplified for the current problem. The general 
framework is much more abstract and full details can be found in [3] and pp. 

Let SR = {i? q : q £ Z m \ {0}} be the family of subsets i? q := {X £ l mn : qX = 0}. The 
sets .Rq will be referred to as resonant sets. Let the function (3 : Z m \ {0} — > M + : q — ^ |q| 
attach a weight to the resonant set i? q . Now, given an approximating function ip and i? q , let 



A {R q: tt(|q|)) := X £ I mn : dist (X, R q ) < 




where dist(X,i? q ) := inf{|X - Y\ : Y £ i? q }. Thus A (R q , *(|q|)) is a ^-neighbourhood of 
i? q . Notice that in the case when the resonant sets are points the sets A (R g , \P(|q|)) are 
simply balls centred at resonant points. 
Let 

A(m, n; ip) = {X £ I mn : X £ A (Rg, ^(|q|)) for i.m. q £ U n \ {0}}. 
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The set A(m, n; ip) is a 'limsup' set. It consists entirely of points in l mn which lie in infinitely 
many of the sets A (R q , ^((ql)). This is apparent if we restate A(m, n; tp) in a manner which 
emphasises its limsup structure. 
Fix k > 1 and for any t £ N, define 

AftM):= (J A(i? q ,*(|q|)). (1) 

k t ~ 1 <\ci\<k t 

It follows that 

oo oo 

A(m,n;V>) = limsup A(^,i) = f] |J A(^,i). (2) 

N=l t=N 

The key point by which ubiquity will be utilised is in the fact that the sets Wo(m, n; ip) and 
A(m, n; ip) actually coincide. 

We now move onto the formal definition of a locally ubiquitous system. As stated above 
the definition given below is in a much simplified form suitable to the problem at hand. In 
the more abstract setting given in pQ there are specific conditions on both the measure on 
the ambient space and its interaction with neighbourhoods of the resonant set which must 
be shown to hold. These conditions are not stated below as they hold trivially for Lebesgue 
measure, the measure on our ambient space I mn , and stating the conditions would complicate 
the discussion somewhat. Never the less, the reader should be aware that in the more abstract 
notion of ubiquity these extra conditions exist and need to be be established. 

Let p : M + — > R + be a function with p (r) — > as r — > oo and let 

A(p,t):= |J A(i? q ,p(^)) 

qeJ(t) 

where J(t) is defined to be the set 

J(t) := {q G Z m \ {0} : |q| < k 1 } 

for a fixed constant k > 1. 

Definition 1. Let B := B(X,r) be an arbitrary ball with centre X £ I mn and r < r D . 
Suppose there exists a function p and an absolute constant k > such that 

\B n A (p, t) \ mn > K,\B\ mn for t > t Q (B) . 

Then the pair (JR., f3) is said to be a locally ubiquitous system relative to (p, k) . 

Loosely speaking the definition of local ubiquity says that the set A(p, t) locally approxi- 
mates the underlying space I mn in terms of the Lebesgue measure. The function p, will be 
referred to as the ubiquity function. The actual values of the constants k and k in the above 
definition are irrelevant, it is their existence that is important. In practice the local ubiquity 
of a system can be established using standard arguments concerning the distribution of the 
resonant sets in I mn , from which the function p arises naturally. 

Clearly if \A(p,t) \ mn — ► 1 as t — > oo then (JR., /3) is locally— ubiquitous. To see this let B 
be any ball and assume without loss of generality that |-B| mn = e > 0. Then for t sufficiently 
large, 

|A(p,t) \mn > l-e/2. 
Hence \B fl A (/?, t) \ mn > e/2 as required. 
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Given a positive real number k > 1 a function / will be said to be k-regular if there exists 
a positive constant A < 1 such that for t sufficiently large 

f(k t+1 ) < Xf(k*). 

Finally, we set 7 = dim(i? q ), the common (Euclidean) dimension of the resonant sets i? q . 
The following theorem is a simplified version of Theorem 1 from [3] . 

Theorem 3 (BV). Suppose that (JR-,/3) is locally ubiquitous relative to (p,k) and ip is an 
approximation function. Let f be a dimension function such that r _<5 /(r) is monotonic. 
Furthermore suppose that r _7 /(r) is increasing and p is k-regular. Then 

n'(w oM)) = n'^) if f /gg^gn -cc, (3, 

n=l 

3.3. Slicing. We now state a result which is the crucial key ingredient in the proof of Theorem 
[21 The result was used in [3] to prove the Hausdorff measure version of the W. M. Schmidt's 
inhomogeneous linear forms theorem in metric number theory. The authors refer to the 
technique as "slicing". We will merely state the result. For a more detailed discussion and 
proof see [3j or |14j . However, before we do state the theorem it is necessary to introduce a 
little notation. 

Suppose that V is a linear subspace of I k , V ± will be used to denote the linear subspace 
of I k orthogonal to V. Further V + a := {v + a : v G V} for a G V^. 

Lemma 1. Let l,k G N be such that I < k and let / and g : r — > r f{r) be dimension 
functions. Let B C I k be a Borel set and let V be a (k — I) -dimensional linear subspace of 
I k . If for a subset S of V 1 - of positive 7i l measure 

H 9 {B n (V + b)) = 00 V b G s, 

then H f (B) = 00. 

We are now in a position to begin the proofs of Theorems [T] and [21 

4. The Proof of Theorem □ 

As stated above, the proof of Theorem [T] is split into two parts; the convergence case and 
the divergence case. We begin with the convergence case as this is more straightforward than 
the divergence case. 

4.1. The Convergence Case. Recall that in the statement of Theorem [T] we assumed that 
m > n and we imposed some conditions on the dimension function /. As it turns out these 
conditions are not needed in the convergence case and we can state and prove a much cleaner 
result which has the added benefit of also implying the convergence case of Theorem [21 

Theorem 4. Let ip be an approximating function and let f be a dimension function. If 

00 

^/(¥(r))¥(r)-( m - 1 )V n ~ 1 < 00, 

r=l 

then 

n f (Wo (m, n; ip)) = 0. 
Obviously Theorem H] implies the convergence cases of Theorems [H and [2j 
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Proof. To prove Theorem H] we make use of the natural cover of Wq (m, n; ij)) given by Equa- 
tions (pQ) and ([2]). It follows almost immediately that for each iV G N the family 

| (J A(i? q ,*(|q|)) :r = N,N + l,... I 

is a cover for the set Wq (m, n; ip). That is 

W (m,n;^) C [j [j A(i? q , tf(|q|)) 

r>N\q\=r 

for any N £ N. 

Now, for each resonant set Z2 q let A(q) be a collection of mn-dimensional closed hypercubes 
C with disjoint interiors and side length ^((ql) such that 

Cf] [j A(i? q ,*(|q|))^0 

|q|=r 

and 

A(i?q,*(|q|))C |J C. 

Then 

#A(g) « (^(Iql))-^- 1 )". 

were # denotes cardinality. 
Note that 

W (m,n^)c [j [j A (R q , *(|q|)) C U U U C " 

r>iV|q|=r r>AfA(g):|q|=rCGA(q) 

It follows on setting p(N) = vp(N) that 

H{(Wb(m,n;V)) < E E E /(*(M)) 

r>7V A(g):|q|=r CeA(g) 

< ^r m_1 / (*(»•)) *(r)~ (m-1)n ^0 as p -> 0, 

r>7V 

and thus from the definition of •'-measure that H f (W (m,n;ip)) = 0, as required. □ 

4.2. The Divergence Case. When m > n, the divergence part of Theorem Q] relies on the 
notion of ubiquity and primarily Theorem [3l To use ubiquity we must show that (3ft, 0) is 
locally-ubiquitous with respect to (p, k) for a suitable ubiquity function p. For the sake of 
simplicity we fix = 2. 

To establish ubiquity we need two technical lemmas. The first of which is due to Dickin- 
son [5] and is an analogue of Dirichlet's theorem. The second is a slight modification again 
of a result of Dickinson from the same paper. The key difference being the introduction of a 
function u instead of log. We prove only the second result here and the reader is referred to 
the previously mentioned paper for the proof of Lemma [2j 

Lemma 2. For each X G I mn , there exists a non-zero integer vector q in Z m with |q| < 
2* (t e N) such that 

|qX| < m (2*) " +1 . 
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Lemma 3. Let w be a positive real increasing function such that — > as t — > oo and 
such that for any C > 1 and t sufficiently large u (2t) < Cuj (t) . The the family (3?, 0) is 
locally ubiquitous with respect to the function p : N — > M + where pit) = m(2 t )~~uj(t). 

Proof. Throughout this proof q will refer to those integer vectors which satisfy the conclusion 
of Lemma Note that a simple calculation will establish the fact that p is 2-regular for t 
sufficiently large. Define now the set E(t) where 



E(t) = {X € I mn : |q| < — -} 

u[t) 



and 



A(t) = {X € l mn : \X - dl mn \ > 2"*} \ £7(t), 

<9II mn denotes the boundary of the set I m ™. 
Then 

— m I i ' 



E(t)Q J U |xel mn : |qX| <m(2*)^ +1 } 



Therefore 



1^(01, 



< 



E E 

« {2 t )- m+n Yl 



n (2 t ) 



£\ —m+n 



|q| 2 



Kr< 



2< 
u;(t) 



nt 



„m—n—l 



I \ m—n—1 



' u(t) \u(t) / 

I m+n 
= M*)) 

Therefore, since m > n, lim \E(t)\ — > and lim |I mn \A(i)| — > 0. Now to show that 

£ — >oo £ — >oo 

|(A (/9,i))| mn — > 1 as i — > oo, it would be enough to show that A (i) C A (p,t) . For this let 
X € A(t) ^ X <£ E(t) and let q be from lemma El 

2* 



u(t) 



< 



< 2*. 



By definition 



q 



for some 1 < i < m. Let 5 



q x 



U) 



J 



1,2 ... ,n so that q • 



(x( J ) + tfj-eW) = 0, where denotes the i'th basis vector. Also 



-q • x 



(?) 



< m (2* 



w(t). 



Therefore 17 = (x^ + <J,-eW) = (x^ + i^W, x( 2 ) + 5 2 eW . . . , x^ + 5 n eW) is a point in i? ; 



and |X - 17 1 < m (2*) " uo{t) = p (t) . Hence I £ A (p, i) 



U A (Rq,p(t)) so that 



2*- 1 <|q|<2* 



l(A(p,i))L 



1 as i-> oo. 
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□ 



We are now almost in position to apply Theorem [3l To this end consider the sum 



t=l 

which is comparable to 

oo 

^/(^(2*))^(2*)-(" 1 ~ 1 ) n (2*) m a;(t)- n . 
t=i 

Assuming that ip : M + — > M + is a monotonic function, a, (3 E M and fc > 1. Let / be a 
dimension function. It is straightforward to show that the convergence or divergence of the 
sums 

oo oo 

k ta f(i; (k'f and £ r^/ty M)V (rf 

t=l r=l 

coincide. By virtue of this fact, the sum in Equation (|4.2j) is the same as 

oo 

f (r)) * (r)- (m " 1)n r™-^ (r)~ n . (4) 

r=l 

To obtain the precise statement of the Theorem [1] we need to remove the u factor from the 
above. To do this we choose u in such a way that the sum 



r=l 

will converge {respec. diverge) if and only if the sum 

oo 

^/(^(r))^^)-^- 1 )™^- 1 (5) 

r=l 

converges {respec. diverges). This is always possible. Firstly, note that if the sum in Equa- 
tion @ diverges then so does the sum in Equation ([S]). On the other hand and if the sum 
in Equation ([5]) diverges, then we can find a strictly increasing sequence of positive integers 
{?"i}ieN such that 

oo 

f(^{r))^{r)-( m -^ n r m - 1 > 1 

ri-i<r<ri 

and rj > 2rj_i. Now simply define u> be the step function u>(r) = i~ for rj_i < r < r{ and oo 
satisfies the required properties. 

This completes the proof of Theorem [TJ 

5. Proof of Theorem [2] 

In view of Theorem H] we need only prove the divergence part of Theorem [2 The proof 
will be split into two sub-cases. The first, which we refer to as the "infinite measure" case, is 
for dimension functions / such that r~( m_1 ^ n+1 )/(r) — > oo. The second case corresponds to 
/ which satisfy r -(™-i)(«+i)/( r ) _> C for some constant C > 0, in which case the measure 
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is comparable to (m — l)(n + 1)-Lebesgue measure and we call this case the "finite measure" 
case. 

We begin the proof of Theorem [2] with the key observation that if m < n, Wo(rn, n; ip) lies 
in a manifold of dimension at most {m — l)(n + 1). 

Consider first the case when m = n. Take any X G Wo(m, m; tp), then the column vectors 
of X are linearly dependent. To prove this, assume to the contrary, that the column vectors 
are linearly independent. Since X is a member of Wo(m,n;^) there exists infinitely many q 
such that 



Setting qX = 9 where \0\ < -0(|q|), as all column vectors are linearly independent X is 
invertible. Thus 



Which is clearly impossible. Therefore the column vectors of X must be linearly dependent 
and so det X = 0. This in turn implies that X lies on some surface defined by the multinomial 

2 

equation detY = where Y £ I m . As this equation defines a co-dimension 1 manifold in 
I m , at most m 2 — 1 independent variables are needed to fully specify X. 

This above argument is essentially that needed to prove the more general case when m < n. 
We prove the result only for the case when n = m + 1 as the general case follows with 
a straightforward modification of the argument given. Given any X G W(m,m + 1;V0- 
Thinking of X as an m by m + 1 matrix as above. Let x be the first column vector, x<i the 
(m + l)-th column vector and X' the m by m — 1 matrix formed by taking the remaining 
m — 1 columns of X. Further let X\ be the mx m matrix with first column x and remaining 
columns made up of X' . Similarly let X2 be the m x m matrix with first m — 1 columns the 
same as X' and final column x%. Using the same argument as above we claim that both these 
sub-matrices of X are in fact non-invertible and so each sub-matrix lies on a co-dimension 
1 manifold Tj determined by the equation detK; = with i = 1,2. Here Y\ is an m x m 
matrix consisting of all but the final m variables of an arbitrary element Y G I m ( m + 1 ) and 
Yi is similarly defined but the first m variables are now removed. Now X must lie in the 
intersection of the two manifolds Ti and T2, say T. This is a co-dimension 2 manifold and 
the result is proved. 

With the above observation in mind we begin the proof of Theorem [2] in earnest by defining 
the set: 



qX| <^(|q|). 



q| = \ox 



-1 



and it follows that 



1 < |q| = IqXA^ 1 ! < C 2 (X)V>(|q|) -> as |q| -> 00. 



W (m, n; c0) := {X e l mn : |qXT| < c^(|q|) for i.m. q G Z m \ {0}} 

where c = max( m ^-, 1). It is clear then that Wo (m, n; -0) C Wo (m, n; cip) . 
Let A be the set of points of the form 



(6) 



XW,XW, . . . , X^~ l \ £ of I«, . . . , Y, af~ m+1) X^ 



m—l m—1 





where 
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and of G ~) for 1 < i < (n - m + 1). Note that 



m—l 



m—l 



m—l 



< ^|af ||q-XW| 

i=i 

/ m-l \ 



i=i 



<c^(|q|) 1 <*< (n-(m-l)), 



and it follows that j4 C W(m, n; c0). 
Now define the function 



-1 1 

r/ : W (m, m - 1, tp) x ( — , - 



(n— (m—l)) (m—l) 



4 



by 



/ y(l) r (2) y(m-l) „1 „1 -(""(m-l))^ 

I A , A , . . . , A , a x , . . . , a m _ 1 , . . . , a x , . . . , a m _ 1 I 



m—l 



m—l 



(n-m+1) 



Note that 77 is surjective and that the vectors X 3 , for j = 1, . . . , m—l, are linearly independent. 
This ensures that 77 is well defined, one-to-one and the Jacobian, J (77), of 7/ is of maximal 
rank. The function 77 is therefore an embedding and its range is diffeomorphic to A. This in 
turn implies that 77 is (locally) bi-Lipschitz. 

5.1. The Infinite Measure Case. As mentioned above the proof of Theorem[5]is split into 
two parts. In this section we concentrate on the infinite measure case which can be deduced 
from the following lemma. 

Lemma 4. Let ip be an approximating function and let / and g : r — ► r~("'~( m ~ 1 "( m ~ 1 )/(r) 
be dimension functions with r -( m - 1 )( n + 1 ) j( r ) _ > qq as r — > 0. Further, let r -m ( m-1 )g(r) be 
monotonic and r^" 1-1 ) g(r) be increasing. If 



£ 

r=l 



/(¥ (r))tf (fO-^-^V -1 = 00, 



then 



(A) = 00. 

Proof. As 77 is bi-Lipschitz, we have that 

H f (A) = H f (r](w (m,m-l,iP) X i("-M))M)J) 

X (W (m, 777 - 1, ^) X ][(n-(m-l))(m-l)^ _ 
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The proof relies on the slicing technique of Lemma [TJ Let B := Wo(m,m — x 

j(n-(m-l))(m-l) g j( m -l)(n+l) &nd y bg thg gpace jm(m-l) x |Qj( m -l)(„ + l- m ) _ Ag Wo {m,m- 

l;^) is a limsup set, -B is a Borel set. We know that dimWo(m,m — l;ip) = m(m — 1) by 
Theorem Q] and this means that Wo(m,m — is dense in jm(m-i)_ Let S := {O}" 1 *" 1-1 ) x 
I ( n , + l- m )( m -l)_ Clearly s ig a gubset of yL^ and f urt her it has positive ft(n-(m-l))(m-l)_ 

measure. Now for each b £ S 

n 9 (Bn(v + b)) = h 9 ([W Q (m,m-i;^) xiM m - 1 ))( m - 1 )) n (y + &)) 

= W 9 (Wo(m,m- 1,^) +6) 
= W 9 (w (m,m-l;VO) , 

where Wo(m, m—1; V') = W(m,m— l;-0)x{O}^ n+1_m ^ m_1 ^. Thus the ^-measure of Wo(m, m— 
conicides with the ^-measure of W(m,m — l]ip) and Now applying Theorem [T] with 
n = m - 1 implies that W (B n (V + b)) = oo if 

oo 

^ r ™-i 5 (^( r ))^( r )-(™-i) 2 = oo. 
r=l 

Applying Lemma [TJ we have (A) = oo if 

oo 

^ r ™-i 5 (ij( r ))^( r )-(™-i) 2 = oo 

r=l 

and we conclude that Tl^(A) = oo if 

oo 

^/(f(r))$(r)-( m4 )"r m4 = oo, 

r=l 

as required. □ 

We can now compete the proof of Theorem As A C Wo(m,n; ctfj), H.f (A) = oo 
implies that 7i^(Wo(m, n; c0)) = oo and we need only show that the value of the con- 
stant c is irrelevant. Recall that c > 1. For convenience let ip c ( r ) '■= ^ c (r) := 
£ := TZLi /(^(r))^^)-^- 1 )^" 1 " 1 and £ c := /(^(r))^^)-^- 1 )"^- 1 Since 
r -(m-i)(n+i) j^ r ^ - g decreasing it follows that 

where c\ = c -( m - 1 )( n + 1 ) . Therefore ^ c = oo if ^ = oo and we have H.f (Wo(m, n; ctp c ) = 
oo if ^^/(^(r))^)^" 1 - 1 )™/-" 1 - 1 = oo. Finally, it follows that H f \W (m, n; ip) = oo if 
E^i/(^( r ))^( r ) _(m_1)nrm " 1 = °°> as required. 

5.2. Finite measure case. We now come onto the case where r _ ( m_1 ^ n+1 ^/(r) — > C as 
r — > and C > is finite. In this case TL^ is comparable to (m — l)(n + l)-dimensional 
Lebesgue measure. Note that in this case the dviergence of the sum 

oo 
r=l 
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is in direct correspondence with that of the sum 

oo 
r=l 

We begin with the following general lemma, the proof of which we leave to the reader. 

Lemma 5. Suppose that L C M. 1 , M C M. k and 77 : L — * M is an onto bi-Lipschitz transfor- 
mation. That is there exists constants c\ and C2 with < c\ < C2 < 00, such that 

c 1 d L (x,y) < d M {r](x),rj(y)) < c 2 d L (x,y) 

for any x, y £ L where di and du are the respective metrics on L and M . Then for any CCI, 
with \C\ L = 0, we have \i](C)\ M = and for any C C L with |L\C"| L = 0, \r,(L\C')\ M = 
where | • \l (respec \ ■ \m) denotes induced measure on L (respec M). 
That is 7] preserves a zero — full law. 

In applying Lemma El we first need to show that Wo(m, m — x j( n - m + 1 )( m - 1 ) h as 
full Lebesgue measure in ][( m ~ 1 )( n + 1 ) . Theorem Q] implies that \Wo(m,m — 1; VOIm(m-i) = 1 
if X^r=i V , ( r )" 1_1 = 00 an d a straightforward application of Fubini's Theorem gives 

\W (m,m-l^) x I^-^-^-iXn+x) = 1 

as the Lebesgue measure of a product of two sets is simply the product of the measures of 
the two sets. It follows then that W (m,m- l;ip) x i(n-m+i)(m-i) ig full in I ( m -l)(n+i) j as 
required. 

It remains to prove that A, the image of Wo(m, m—l;ip) x j("-- m + 1 )( m - 1 ) under r\ is full in V. 
To do this we use local charts on T. As T is an (m— l)(n + l)-dimension smooth manifold, we 
know that there is a countable atlas for T. Take any chart in the atlas, say (O, u) where O is an 
open set in an d v is the (local) diffeomorphism from O to T. Now, 7/ is invertiable 

and T}- x {y(0)) is in . We have just shown that W (m,m- x l(n-m+l)(m-l) 

has full measure and so therefore must its intersection with r? _1 (7y(0)). It follows then that 7] 
of this intersection must have the same induced measure on T as v{0) does. We can repeat 
this argument for each element of the atlas of T and it follows that 17(A) must be full in T as 
required. 

This completes the proof of Theorem [2j 
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